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\ Abstract. We prove a conjecture by Dipper, James and Murphy that a 

. bipartition is restricted if and only if it is Kleshchev. Hence the restricted 

bipartitions naturally label the crystal graphs of level two irreducible 
integrable Wi,(s[ e )-modules and the simple modules of Hecke algebras of 
type B„. 



& ■ l. Introduction 
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Let F be a field, q and Q invertible elements of F. The Hecke algebra of 

type B n is the F-algebra defined by generators To, . . . , T n _i and relations 
(N ■ 

(T - Q)(T„ + 1) = 0, (T - q)(Ti + 1) = (1 < i < n) 
5" ■ ( T o T i) 2 = (TxT ) 2 , TiT i+1 Ti = T i+1 TiT l+1 (1 < i < n - 1) 

m 
o 



TiTj = TjTi (j>i + 2). 

We denote it by H n (Q, q), or TL n for short. The representation theory of TL n 
• in the semisimple case was studied by Hoefsmit, which had applications in 

determining generic degrees and Lusztig's a- values. Motivated by the modu- 
lar representation theory of U n (q) and Sp2n{q) in the non-defining character- 

Sistic case, Dipper, James and Murphy began the study of the modular case 
more than a decade ago. The first task was to obtain classification of simple 
modules. For this, they constructed Specht modules which are indexed by 
the set of bipartitions [7] . The work shows in particular that Hecke algebras 
' of type B n are cellular algebras in the sense of Graham and Lehrer. □ Then 

they conjectured that the simple modules were labeled by (Q, e)-restricted 
bipartitions. Their philosophy to classify the simple ?i n -modules resembles 
the highest weight theory in Lie theory: let q be a semisimple Lie algebra. 
It has a commutative Lie subalgebra 1), the Cartan subalgebra. One dimen- 
sional f)-modules are called weights (by abuse of notion). When a g-module 
admits a simultaneous generalized eigenspace decomposition with respect to 
f), the decomposition is called the (generalized) weight space decomposition. 
Let A be a weight. Suppose that a g-module M has the property that 
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(i) A appears in the weight space decomposition of M, 

(ii) If N is a proper g-submodule of M then A does not appear in the 
weight space decomposition of N. 

Then the standard argument shows that M has a unique nonzero irreducible 
quotient. In fact, Verma modules enjoy the property and their irreducible 
quotients give a complete set of simple objects in the BGG category. Now we 
turn to the Hecke algebra Tt n . Define the Jucys-Murphy elements t%, . . . , t n 
by t\ = To and t%+\ = q TitiTi, for 1 ^ i ^ n — 1. They generate a 
commutative subalgebra A n of the Hecke algebra 7i n , and A n plays the role 
of the Cartan subalgebra: one dimensional ^4 n -modules are called weights 
and the generalized simultaneous eigenspace decomposition of an 7^ n -module 
is called the weight space decomposition. Any weight is uniquely determined 
by the values at t\, . . . ,t n of the weight, and the sequence of these values in 
this order is called the residue sequence. Let A = (A (1) , A (2) ) be a bipartition 
(see §2.1) and let t be a standard bitableau of shape A (see Def. I2.9p . Then, 
t defines a weight whose values at ij are given by Ciq bi ~ ai where a\ and hi 
are the row number and the column number of the node of t labelled by % 
respectively, Cj = — Q if the node is in and q = 1 if the node is in 
By the theory of seminormal representations in the semisimple case and the 
modular reduction, a weight appears in some "H n -module if and only if it is 
obtained from a bitableau this way. 

Suppose that there is a weight obtained from a bitableau t of shape A 
such that it does not appear in when fi < A. If such a bitableau exists, 
we say that A is (Q,e) -restricted. This is a clever generalization of the 
notion of e-restrictedness. Recall that a partition A = (Ao, Ai, . . . ) is called 
e-restricted if Aj+i — Aj < e, for all % > 0. Recall also that we have the 
similar Specht module theory for Hecke algebras of type A. Using Jucys- 
Murphy elements of the Hecke algebra of type A, we can define weights as 
well. Then, a partition is e-restricted if and only if there is a weight obtained 
from a tableau of shape A such that it does not appear in when fj, < A. 

Recall from [7] that 

[S*] = [D x ]+J2 d ^t D ^ 

where the summation is over /x such that ^ 0, dx^ are decomposition 
numbers, and X^/x<A dx^lD^] is represented by the radical of the bilinear 
form on S x . As is a surjective image of S^, it implies that the weight 
does not appear in the radical, while it appears in S x . Therefore, D x / 
if A is (Q, e)-restricted. Unlike the case of the BGG category, we may have 
D x = and it is important to know when it occurs. When —Q is not a 
power of q, a bipartition A = (A^ 1 ), A*- 2 -*) is (Q, e)-restricted if and only if 
both A^ and A^ 2 ) are e-restricted. Thus we know when a bipartition is 
(Q, e)-restricted. Further, [U Thm 4.18] implies that D x ^ if and only 
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if A is (Q, e)-restricted, that is, simple 7^ n -modules are labelled by (Q, e)- 
restricted bipartitions. Now we suppose that — Q is a power of q. More 
precisely, we suppose that 

(a) q is a primitive e th root of unity with e ^ 2, 

(b) — Q = q m , for some ^ m < e. 

in the rest of the paper. We call {Q, e)-restricted bipartitions restricted 
bipartitions. They conjectured in this case that D x ^ if and only if A is 
restricted, and it has been known as the Dipper-James-Murphy conjecture 
for Hecke algebras of type B n . 

Later, connection with the theory of canonical bases in deformed Fock 
spaces in the sense of Hayashi and Misra-Miwa was discovered by Lascoux- 
Leclerc-Thibon and its proof in the framework of cyclotomic Hecke 
algebras [1] allowed the first author and Mathas [3] [5] to label simple 7i n - 
modules by the n th layer of the crystal graph of the level two irreducible 
integrable 0(^4g_ 1 )-module L v (Aq + A m ). In the theory, the crystal graph 
is realized as a subcrystal of the crystal of bipartitions, and the nodes of 
the crystal graph are called Kleshchev bipartitions. More precise definition 
is given in the next section and A = (AM,A( 2 )) is Kleshchev if and only if 
A( 2 )(8)AW belongs to the subcrystal B(A +A m ) of B(A )®B(A m ), where the 
crystals B(Aq) and B(A m ) are realized on the set of e-restricted partitions. 
Now, D x ^ if and only if A is Kleshchev by [3]. Hence, we obtained the 
classification of simple 7Y n -modules, or more precisely description of the set 
{A | D x 7^ 0}, through a different approach and the Dipper- James-Murphy 
conjecture in the modern language is the statement that the Kleshchev bi- 
partitions are precisely the restricted bipartitions. 

The aim of this paper is to prove the Dipper-James-Murphy conjecture. 
Recall that Lascoux, Leclerc and Thibon considered Hecke algebras of type 
A and they showed that if A is a e-restricted partition then we can find 
ai,...,a p and ix,...,i p such that we may write 

u\>\ 

in the deformed Fock space, where c v> \(v) are Laurent polynomials. This 
follows from the ladder decomposition of a partition. Then LLT algorithm 
proves that Kleshchev partitions are precisely e-restricted partitions. The 
second author [10] proved the similar formula for FLOTW multipartitions in 
the Jimbo-Misra-Miwa-Okado higher level Fock space using certain a-values 
instead of the dominance order. Recall that Geek and Rouquier gave another 
method to label simple 7^ n -modules by bipartitions. The result shows that 
the parametrizing set of simple 7^ n -modules in the Geck-Rouquier theory, 
which is called the canonical basic set, is precisely the set of the FLOTW 
bipartitions. Our strategy to prove the conjecture is to give the analogous 
formula for Kleshchev bipartitions. To establish the formula, a non-recursive 
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characterization of Kleshchev bipartitions given by the first author, Kreiman 
and Tsuchioka [4J plays a key role. 

The paper is organized as follows. In the first section, we briefly recall the 
definition of Kleshchev bipartitions. We also recall the main result of [4]. 
In the second section, we use this result to give an analogue for bipartitions 
of the ladder decomposition. Finally, the last section gives a proof for the 
conjecture. 

Acknowledgments : This paper was written when the second author 
visited RIMS in Kyoto. He would like to thank RIMS for the hospitality. 



In this section, we recall the definition of Kleshchev bipartitions together 
with the main result of [1] which gives a non-recursive characterization of 
these bipartitions. We fix m as in the inroduction. Namely, the parameter 
Q of the Hecke algebra is Q = —q m with ^ m < e. 

2.1. First definitions. Recall that a partition A is a sequence of weakly 
decreasing nonnegative integers (Aq, Ai, • • • ) such that |A| = ^i>o ^» * s finite- 
If Aj = for i > r then we write A = (Ao, • • • , A r _i). A bipartition A is an 
ordered pair of partitions (A*- 1 ), A^ 2 )). |A| = [A*- 1 * 1 ! + \X^\ is called the rank 
of A. The empty bipartition (0, 0) is the only bipartition of rank zero. The 
diagram of A is the set 



We often identify a bipartition with its diagram. The nodes of A are the 
elements of the diagram. Let 7 = (a, b, c) be a node of A. Then the residue 
of 7 is defined by 



By assigning residues to the nodes of a bipartition, we view a bipartition as 
a colored diagram with colors in Z/eZ. 

Example 2.1. Put e = 4, m = 2 and A = ((3, 2), (4, 2, 1)). Then the 
colored diagram associated with A is as follows. 



If 7 is a node with residue i, we say that 7 is an i-node. Let A and n be 
two bipartitions such that /i = AU {7}. Then, we denote /x/A = 7 and if 
res(7) = i, we say that 7 is a removable i-node of We also say that 7 is 
an addable i-node of A by abuse of notion. 

Let i E Z/eZ. We choose a total order on the set of removable and addable 
z-nodes of a bipartition. Let 7 = (a,b,c) and 7' = (a',b',d) be removable 

2 An addable i-node of A is not a node of A. 



2. Preliminaries 



{(a, 6, c) I 1 < c < 2, < b < Ai c) - 1} C Zl 




if c = 1, 
if c = 2. 
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or addable i-nodes of a bipartition. We say that 7 is above 7' if either c = 1 
and d = 2, or c = c' and a < a'. 

Let J 7 be the vector space over Q such that the basis is given by the set 
of all bipartitions. We color the nodes of bipartitions as above. We call it 
the (level two) Fock space. We may equip it with s^ e -module structure in 
which the action of the Chevalley generators is given by 

e;A = ^2 fi\= ^ v. 

f :res(A/i/)=i v:res(i> / X)=i 

Using the total order on the set of removable and addable i-nodes given 
above, we deform the s/ e -module structure to L^(s/ e )-module structure on 
the deformed Fock space J^qQ^), which is the tensor product of two level 
one deformed Fock spaces. We refer to [2] for the details. 

2.2. Kleshchev bipartitions. Recall that the crystal basis of the deformed 
Fock space is given by the basis vectors of the deformed Fock space. Hence 
it defines a crystal structure on the set of bipartitions. We call it the crystal 
of bipartitions. As is explained in [2j, the map (A« A ( 2 )) 1 ^ A< 2 > <8> AW 
identifies the crystal of bipartitions with the tensor product of the crystal of 
partitions of highest weight Ao and that of highest weight A m . As is already 
mentioned in the introduction, Kleshchev bipartitions are those bipartitions 
which belongs to the same connected component as the empty bipartition 
in the crystal of bipartitions. Equivalently, Kleshchev bipartitions are those 
bipartitions which may be obtained from the empty bipartition by applying 
the Kashiwara operators successively. Rephrasing it in combinatorial terms, 
we have a recursive definition of Kleshchev bipartitions as follows. 

Let A be a bipartition and let 7 be an i-node of A, we say that 7 is a 
normal i-node of A if, whenever 77 is an addable i-node of A below 7, there 
are more removable i-nodes between rj and 7 than addable i-nodes between 
r\ and 7. If 7 is the highest normal i-node of A, we say that 7 is a good 
i-node of A. When 7 is a good i-node, we denote A \ {7} by &jA. 

Definition 2.2. A bipartition A is Kleshchev if either A = (0, 0) or there 
exists i G 2/eZ and a good i-node 7 of A such that A \ {7} is Kleshchev. 

Note that the definition depends on m. The reader can prove easily using 
induction on n = \\^> \ + |A( 2 )| that if A = (AW,A( 2 )) is Kleshchev then 
both AW and A( 2 ) are e-restricted. By general property of crystal bases, the 
following is clear. 

Lemma 2.3. Suppose that X is a Kleshchev bipartition, 7 a good i-node of 
X, for some i. Then e^A = A \ {7} is Kleshchev. 



We now know that there are more than one Specht module theory, and different Specht 
module theories prefer different total orders on the set of i-nodes of a bipartition. Our 
choice of the total order is the one prefered by Dipper-James-Murphy's Specht module 
theory. 
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In pf], the first author, Kreiman and Tsuchioka have given a different 
characterization of Kleshchev bipartitions. 

Let A be a partition. Then the set of beta numbers of charge h, where 
we only use h = or h = m in the paper, is by definition the set Jh of 
decreasing integers 

30 > h > ■ ■ ■ > 3 k > ■ ■ ■ 
defined by jk = A& + h — k, for k ^ 0. The charge h also defines a coloring 
of nodes: res(7) = b — a + h (mod e) where a and b are the row number and 
the column number of a node 7, respectively. 

An addable i-node of A corresponds to x G Jh such that x + eZ = i and 
i + l ^ 4. We call x an addable i-node of Jh- Similarly, a removable i-node 
of A corresponds to x G Jh such that x + eZ = i + 1 and x — 1 J^. We call 
x a removable i-node of Jh- 

We define the abacus display of Jh in the usual way. The i th runner of 
the abacus is {x G Z | x + eZ = z}, for i € Z/eZ. 

Definition 2.4. Let A be an e-restricted partition, J m (A) the corresponding 
set of beta numbers of charge m. We write J m for J m (A) and define 

U{J m ) = {x G I x — e (fi Jm\- 

If A is an e-core then we define up m (A) = A. Otherwise let p = maxC/(J m ) 
and define 

V(J m ) = {x > p I x ^ p (mod e), x - e G J m , 2 ^ J m }. 

Note that F(J m ) is nonempty since A is e-restricted. Let q = minV(J m ). 
Then we define 

up(J m ) = (J m \ M) U {q} 
and we denote the corresponding partition by up m (A). 

In [1], it is shown that up m (A) is again e-restricted and we reach an e-core 
after applying up m finitely many times. 

Definition 2.5. Let A be an e-restricted partition. Apply up m repeatedly 
until we reach an e-core. We denote the resulting e-core by roof m (A). 

Definition 2.6. Let A be an e-restricted partition, Jo(A) the corresponding 
set of beta numbers of charge 0. We write Jo for Jo (A) and define 

f/(J ) = {x G J I x - e £ J }. 

If A is an e-core then we define downo(A) = A. Otherwise let p' = min U(Jq) 
and define 

W(J ) = {x > p' - e I x G J ,x + e ^ J } U {p }. 
It is clear that W( Jq) is nonempty. Let q' = mmW(Jo). Then we define 

down(Jo) = (Jo \ {(?'}) U {p> - e} 
and we denote the corresponding partition by downo(A). 
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In it is shown that downo(A) is again e-restricted and we reach an 
e-core after applying downo finitely many times. 

Definition 2.7. Let A be an e-restricted partition. Apply downo repeatedly 
until we reach an e-core. We denote the resulting e-core by baseo (A). 

Finally, let A be an e-restricted partition, J™^ the set of beta numbers 
of charge for baseo (A). Define Mj(A), for i 6 Z/eZ, by 

Mi (A) = max{x G J max | x + eZ = i}. 

We write Mj(A) in decreasing order 

M h (X)>M h (X) > ■■■ >M ie (A). 

Then J™ x U {Mj fe (A) + e}i^k^m is the set of beta numbers of charge m, for 
some partition. We denote the partition by r m (baseo (A)). 

Now, the characterization of Kleshchev bipartitions is as follows. 

Theorem 2.8 (@J). Let X = (X^\X^) be a bipartition such that both A^ 
and A< 2 ) are e-restricted. Then X is Kleshchev if and only if 

roof m (A«) C r m (base (A( 2 ))). 

2.3. The Dipper-James-Murphy conjecture. We recall the dominance 
order for bipartition. Let A = (A^\ X^) and fi = (jx^ , fjy^) be bipartitions. 
In this paper, we write fi < A if 

t A« > ± $ and |AW I + ± A?) £ |„W | + ^ , 

fc=l k=l k=l k=l 

for all j ^ 0. 

Definition 2.9. Let A be a bipartition of rank n. A standard bitableau of 
shape A is a sequence of bipartitions 

= A[0] C A[l] C • • • C A[n] = A 

such that the rank of X[k] is k, for ^ k ^ n. Let t be a standard bitableau 
of shape A. Then the residue sequence of t is the sequence 

(res( 7 [l]), . . . , res( 7 [n])) 6 (Z/eZ) n 

where j[k] = X[k]/X[k — 1], for 1 ^ k ^ n. 

A standard bitableau may be viewed as filling of the nodes of A with 
numbers 1, . . . , n: we write k in the node "f[k], for 1 ^ k ^ n. 

Definition 2.10. A bipartition A is (—q m ,e) -restricted, or restricted for 
short, if there exists a standard bitableau t of shape A such that the residue 
sequence of any standard bitableau of shape v < A does not coincide with 
the residue sequence of t. 

Conjecture 2.11 (0 Conj. 8.13]). A bipartition X is Kleshchev if and only 
if it is restricted. 
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3. Properties of Kleshchev bipartitions 

The aim of this section is to prove some combinatorial results concerning 
Kleshchev bipartitions. 

3.1. Admissible sequence. 

Definition 3.1. Let i € Z/eZ. We say that a sequence of removable i- 
nodes R±, ....,R S (where s > 1) of a bipartition A is an admissible sequence 
of i -nodes for A if 

• R±, R s are the lowest s removable i-nodes of A and every addable 
i-nodes is above all of these nodes, and 

• if there is a removable i-node R above R±,....,R S , there must exist 
an addable i-node below R. 

The following lemma shows the existence of an admissible sequence of i- 
nodes, for some i, for a Kleshchev bipartition: choose i as in the lemma and 
read addable and removable i-nodes in the total order of nodes. Suppose 
that A has at least one addable i-node and let n be the lowest addable 
i-node. Then removable i-nodes below rj form an admissible sequence of 
i-nodes. If A does not have an addable i-node, all removable i-nodes of A 
form an admissible sequence of i-nodes. 

Lemma 3.2. Let A = (A^^A*^) be a nonempty Kleshchev bipartition. 
Then there exists i € Z/eZ and a removable i-node 7 such that if n is 
an addable i-node of X then n is above 7. 

Proof. Recall that both A^ and A^ 2 ) are e-restricted. There are two cases 
to consider. 

• Assume that is not the empty partition. Let A^ be the last row. 

Define 7 = (j, — 1,2) and i = res(7). Since A^ 2 -* is e-restricted, 
the residue of the addable node (j + 1, 0, 2) is not i. Hence all the 
addable i-node of A are above 7. 

• Assume that A^ 2 ) is the empty partition. Let A^ be the last row. 

Define 7 = (j, A^ — 1, 1) and i = res(7). Since A* 1 ) is e-restricted, 
the residue of the addable node (j + 1, 0, 1) is not i. We show that 
the residue of the addable node (0, 0, 2) is not i. Suppose to the 
contrary that the residue is i. As A is Kleshchev, we may delete 
good nodes successively to obtain the empty bipartition. Hence 7 
must be deleted at some point in the process. However, it can never 
be a good node since we always have an addable i-node (0, 0, 2) just 
below it and there is no removable i-node between them, so we have 
a contradiction. 

Hence the claim follows. □ 

Lemma 3.3. Let A = (A^\ A^ 2 )) be a nonempty Kleshchev bipartition and 
R±,....,R S an admissible sequence of i-nodes for A. Define fj, = (/x^ 1 ), /i^ 2 )) 
by A = fi U {R±, R s }. Then /x is Kleshchev. 
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Proof. Recall that A^ and A^ 2 ) are both e-restricted. We claim that jx^ 
and // 2 ) are both e-restricted. We only prove that is e-restricted as the 
proof for // 2 ) is the same. Suppose that /Z 1 ) is not e-restricted. Since A* 1 ) is 
e-restricted, it occurs only when there exists j such that A^ = A^ + e — 1, 

= xf\ nf^ = - 1 and res(j + 1, A^ -1,1) = i. But then 

res(j, A^ —1,1) = i, which implies jip = X^p — 1 by definition of fi. 

First case. First we consider the case when either A^ 2 ) = or A^ 2 ^ / 
and A^ 2 -* has no addable i-node. If A^ has no addable i-node then the ad- 
missible sequence Ri, R s is given by all the removable i-nodes of A, and 
thus all the normal i-nodes of A. Hence fi = efX, which implies that /x 
is Kleshchev. Therefore, we may and do assume that A^ has at least one 
addable i-node. 
Define t > by 

t = min{fc | roof m (A«) = up^(A«)}. 

We prove that fi is Kleshchev by induction on t. Note that if A is Kleshchev 
then so is (up m (A( 1 )), A^ 2 )) since 

roof m (up m (A«)) = roof m (A«) C r m (base (A( 2 ))). 

Suppose that t = 0. Then A^) is an e-core. As A^ has an addable i-node, 
A^ has no removable i-node. Thus all the removable i-nodes of A are nodes 
of A^ 2 ). As A*- 2 ) has no addable i-node, the admissible sequence R±, R s is 
given by all the normal i-nodes of A. Hence, /i = e|A and is Kleshchev. 

Suppose that t > and that the lemma holds for (up m (A^ 1 )), A^ 2 )). Recall 
that we have assumed that A* 1 ) has an addable i-node. Let r be the minimal 
addable i-node of J m := J m (X^). The corresponding addable i-node of 
A^ 1 ), say 7, is the lowest addable i-node of A and the admissible sequence 
Ri,....,R s is given by all the removable i-nodes of A that is below 7. If there 
is no removable i-node greater than r then all the removable i-nodes of A 
are normal and by deleting them, we obtain that /x is Kleshchev. Hence, we 
assume that there is a removable i-node greater than r. As r + 1 g" J m , this 
implies that there is x G U (J m ) on the (i + l) th runner such that x > r + 1. 
Let p = maxf7(J m ). Then x € U(J m ) implies that p > x > r + 1. As 
p moves to q > p, it implies that Ri,....,R s is an admissible sequence of 
i-nodes for (up m (A( 1 )), A^ 2 )) and that 

(up m (A( 1 )),A( 2 )) = (up m (/,( 1 )),^ 2 )) U{R U . ...,R S }. 
Now, (up m 0uW),Ai (2) ) is Kleshchev by the induction hypothesis. Hence, 

roof m (> (1) ) = roof m (up m (/i (1) )) C r m (base (/x (2) )) 
and fj, is Kleshchev as desired. 

Second case : Now, we consider the case when A^ 2 ) + and A^ 2 ) has 
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at least one addable i-node. Note that it forces A^ = /Z 1 ) and Ri,....,R s 
are nodes of A^ 2 ) . Define t' > by 

t' = mm{k | base (A (2) ) = downg(A (2) )}. 

We prove that fj, is Kleshchev by induction on t'. Note that if A is Kleshchev 
then so is (A^ 1 ), downo(A( 2 ))) since 

roof m (A«) C r m (base (A( 2 ))) = T m (base (down (A( 2 )))). 

If if = then A^ 2 ) is an e-core and it has removable i-nodes Ri,....,R s . 
Hence, A^ 2 ) has no addable i-node and we are reduced to the previous case. 
Thus we suppose that t' > and that the lemma holds for (A^, down(A^ 2 ))). 
Let J = Jo(X {2) ) and 

r = min{x €. J \ x + eZ = i + 1, x — 1 ^ J} — 1. 

Note that r is on the i th runner. Then there exists N > 1 such that 

r, r + e, ...,r+ (N — l)e J and r + Ne G J. 

Let p' = mmU(J). Then p' < r + Ne. Suppose that p' is not on the 
jth runner or t ne _j_ iyh runner. If a node which is not on one of these 
two runners moves to p' — e by the down operation, the admissible sequence 
Ri, ....,R S is an admissible sequence of i-nodes for (A^, downo(A^)) and 

(A( 1 ),down (A( 2 ))) = ( /[ /( 1 ),down (^ 2 )))U{ J R 1 ,...., J R s }. 

Thus, by the induction hypothesis, (p^, downo(/^ 2 ))) is Kleshchev. Hence, 

roof m (> (1) ) (base (down (/i (2) ))) = r m (base (^ (2) )) 

implies that fi is Kleshchev. 

If a node in one of the two runners moves to p' — e, then there exists 
< k < N - 1 such that r + he + 1 G J, r + (k + l)e + 1 J and r + ke + l 
moves to p' — e. Suppose that k < N — 1. Then, r + fee G Jo(fi^) and 
r + (A; + l)e Jo(/x^). Hence, r + /ce moves to p' — e to obtain downo(^( 2 )). 
As r + ke + 1 corresponds to one of ....,R S , say Rk, R\, ■ ■ ■ ,Rk, ■ ■ ■ ,R S 
is an admissible sequence of i-nodes for (A^, downo(A( 2 ))) and 

(A«, downed)) = down (// 2 ))) U {R u . . . , R k , . . . , R s }. 

Hence, downo(/(/ 2 ))) is Kleshchev by the induction hypothesis, and \x 

is Kleshchev as before. Next suppose that k = N — 1. As r + (iV — l)e + 1 
moves to p' — e, we have 

r + (N - l)e + 1 < p' < r + Ne, 

r + iVe + 1 ^ Jo and r + iVe is an addable i-node. Let K be the set of beta 
numbers of charge of For x G Z, we denote J< x := J (~l Z^ and 

K< x := K n Z^ x . We claim that 

base(J< r+ jv e ) = base(K< r+ Ar e ). 
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Let p' = yo < yi < ■ ■ ■ < yi < r + Ne be the nodes in J which are greater 
than or equal to p' and smaller than r + Ne. We show that 

base(J< % ) = Si base(K< y . ) 2 ba$e(K< yj ), 

for < j < I, where Si means swap of the i th and (i + l) th runners. J< p > 
and K< p i are Sj-cores in the sense of [4], and direct computation shows the 
formula for j = 0. Now we use base( J< yj+1 ) = base({yj + i} U base(J< yj )) 
and base(K<y j+1 ) = base({y J+ i} U base(-fC< yj )) @ and continue the similar 
computation and comparison of base(J< 2/j . ) and base(K< yj ). At the end of 
the inductive step, we get 

base(J< r+ Ar e ) = Si base(K <r+Ne ) D base(K <r+Ne ). 

Now, one more direct computation shows 

base({r + iVe} U base( J< r +Ne)) = base({r + Ae} U base(K <r+ N e )), 

and we have the claim. Therefore, baseo(A^ 2 ^) = baseo(/^ 2 ^) and we have 

roof m (A«) C x m (base (A( 2 ))) = r m (base (/x (2) )). 

Recalling that A^ = fi^\ we have that /x is Kleshchev. 

Suppose that p' is on one of the two runners. As p' < r + Ne, we have 
either p' = r + Ne or p' = r + ke + 1, for some < k < N — 1. If the latter 
occurs, downo(A*- 2 )) is obtained by moving a node outside the two runners to 
p' — e or moving p' to p' — e, and downo(// 2 )) is obtained from // 2 ) by moving 
the same node outside the two runners to p' — 1 — e or moving p'— 1 to p'— 1 — e, 
respectively. Thus, downo(/U^ 2 ^) is obtained from downo(A^ 2 ^) by removing 
the nodes of an admissible sequence of i-nodes for (A^ 1 ), downo(A^ 2 ^)). Hence 
(/i^, downo(/i*- 2 ^)) is Kleshchev by the induction hypothesis, and it follows 
that fj, is Kleshchev. If p' = r + A^e and r + Ne + 1 € Jo then the same is 
true, and if p' = r + A^e and r + A^e + 1 ^ Jo then fj,^ = down^ (A^ 2 )) and 
we have 

roof m (A«) C r m (base (A( 2 ))) = r m (base (// (2) )). 
Hence, /i. = (AW,p 2 ') is Kleshchev. □ 

3.2. Optimal sequence of a Kleshchev bipartition. Let A = (A*- 1 **, A^ 2 )) 
be a Kleshchev bipartition. By the previous lemma, we may define by 
induction a sequence of Kleshchev bipartitions 

A=:A[1], A[2],..., \[p], Ab + 1] = 

and a sequence of residues 

2.1, . . j, %\ , ■ . . , lp , ■ ■■,lp 

Oi times a p times 

such that, for 1 < j < p, X[j] = X[j + 1] U {R{, ....,R 3 aj } and R{, ....,R j aj is 
an admissible sequence of i/-nodes for 



4 See [1 Prop 7.8]. 



12 SUSUMU ARIKI AND NICOLAS JACON 

We call i±, ix-> ip, ip an optimal sequence of A. 

a\ times 

Example 3.4. Keeping example 12.11 it is easy to see that ((3, 2), (4, 2, 1)) 
is a Kleshchev bipartition and an optimal sequence is given by 

2,2,0,3,3,2,1,1,0,0,3,2. 

4. Proof of the conjecture 

4.1. The result. We are now ready to prove the conjecture. As is explained 
in the introduction, it is enough to prove that Kleshchev bipartitions are 
restricted bipartitions. To do this, we introduce certain reverse lexicographic 
order on the set of bipartitions. 

Definition 4.1. We write A -< v if either 

(2) (2) (2) (2) 

• there exists j > such that AJj, = , for k > j, and A!- < v- , 
or 

• there exists j > such that A^ 2 ) = v^ 2 \ Al = z'i , f° r k > j> an d 



A« < uP 



3 3 

It is clear that if v < A then A -< v. Recall that the deformed Fock 
space is given a specific J7^(sZ e )-module structure which is suitable for the 
Dipper-James-Murphy's Specht module theory. 

Proposition 4.2. Let A = (X^, X^) be Kleshchev and let 




ai times 

be an optimal sequence of X. Then we have 



for some Laurent polynomials c v ^\[v) G Z>o[f,w~ 1 ], in the deformed Fock 
space. 

Proof. First note that the coefficient of A is one because each admissible 
sequence of i,-nodes is a sequence of normal ij-nodes. 

Now the proposition is proved by induction on p. Let R\, ....,R l ai be the 
admissible sequence of ii-nodes for A and let A' be the Kleshchev bipartition 
such that 

\ = \ , U{R{,....,Rl 1 }. 
By the induction hypothesis, we have 
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Let f/Abea bipartition such that it appears in 4 ai) ..../f p) 0with nonzero 

coefficient. Then there exist removable ii-nodes R' ly ..,B! ' of v and a bi- 
partition v' -< A' such that 

u = v'U{R'l. ...,<}• 

As R\,....,Rl are the lowest a% zi-nodes of A, v' = A' implies v -< A. Hence 
we may assume u'~<\'. Suppose that we have A -< v. If i/ (2) ^ A /(2) then 
choose t such that v \ < X t and v ■ = X ■ , for j > t. Then we can 
show 

(i) vf = \?\ for j > t, 

/..x (2) ^ (2) ,(2) . - x ,(2) x (2) 
(ll) 1/^ < ^ V ; = V \> + 1 = A \> = X\>, 

(hi) at least one of the nodes R{, R\ x is above (t, X^ — 1, 2). 

The condition (ii) implies that res(i, A^ — 1,2) = res(t, v'{ 2 \ 2) = i\. Thus 
(t, Aj 2 ^ — 1, 2) is an zi-node of A 1 - 2 **. Then (hi) implies that it is not a removable 
node of A^ 2 ) (otherwise it has to be removed to obtain A'). This implies that 
X^ = Aj2 x . Thus i/^j < Aj 2 - 1 = Aj5j and (i) is contradicted. 

If u ,{2) = A /(2) then choose t such that zA (1) < A'j 1} and zy ,(1) = A'^ , for 
j > t. Then we argue as above. □ 

Corollary 4.3. The Dipper-James-Murphy conjecture is true. 

Proof. Observe that v appears in fi n ■ ■ ■ /j t if and only if there exists a 
standard bitableau of shape v such that its residue sequence is . . . ,i n ). 
Let A be Kleshchev. Then Proposition 14.21 shows that there is a standard 
bitableau t such that if the residue sequence of t appears as the residue 
sequence of a standard bitableau of shape v then v < \. Suppose that 
the residue sequence of t is the residue sequence of a standard bitableau of 
shape v<\. As i^<iA implies A -< v, we cannot have v -< A, a contradiction. 
Hence A is restricted. □ 

4.2. Remark. We conclude the paper with a remark. 

Remark 4.4. There is a systematic way to produce realizations of the crystal 
B(A + A m ) on a set of bipartitions, for each choice of log„(— Q). The 
bipartitions are called Uglov bipartitions. Recent results of Geek [8] and 
Geek and the second author [9] show that Uglov bipartitions naturally label 
simple 7^ n -modules, and Rouquier's theory of the BGG category of rational 
Cherednik algebras as quasihereditary covers of Hecke algebras naturally 
explains the existence of various Specht module theories which depends on 
log,(-Q). 

We conjecture that Uglov bipartitions satisfy an analogue of Proposition 
14. 21 except that the dominance order is replaced by an appropriate a- value in 
the sense of [H Prop 2.1]. As is mentioned in the introduction, it is known 
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that this conjecture is true in the case where Uglov repartitions are FLOTW 
bipartitions pill Prop. 4.6]. 
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